package Text14;
import java.util.*;
public class Main {
    //给定 n对正整数 ai,bi，请你求出每对数的最大公约数。
    //接下来 n行，每行包含一个整数对 ai,bi。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        while(n-->0){
            int a=scanner.nextInt();
            int b=scanner.nextInt();
            System.out.println(gcd(a, b));
        }
    }

    private static int gcd(int a, int b) {
        return b==0?a:gcd(b,a%b);
    }
}
